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Uinvention concerne un procede et un systeme de determination du 
deplacement d'un pixel entre deux images ainsi qu'un procede de synthese 
d'image et un support d'enregistrement d'informations pour la mise en oeuvre du 
procede. 

5 Plus precisement Tinvention concerne un procede de determination 

du deplacement d'un pixel entre une premiere et une deuxieme images, la 
premiere image etant synthetisee a partir d'une premiere scene contenant un 
objet et un point de prise de vue donne, et la deuxieme image etant synthetisee 
a partir d'une deuxieme scene contenant le meme objet, cette deuxieme scene 
10 etant obtenue a partir de la premiere scene en depla9ant Tobjet dans la 
premiere scene et/ou en deplagant le point de prise de vue de la premiere 
scene. 

Pour de nombreux traitements numeriques d'Images, ii est 
necessaire de connaTtre la position d'un point d'un objet dans une premiere 
15 image et la position de ce meme point dans une seconde Image. Par exemple, 
ces informations sont utilisees pour determiner un vecteur de deplacement de 
ce point entre la premiere et la seconde Images, c'est-a-dire Tamplitude et la 
direction du deplacement ou de la translation de ce point entre ces deux 
images, 

20 L'ensemble des vecteurs de deplacement de tous les points d'un 

objet ou d'une image est appele champs de vecteurs de deplacement. 

Ces champs ou vecteurs de deplacement sont notamment utilises 
dans des precedes de construction d'images intermediaires a Taide de 
processus d'interpolation temporelle. 

25 Par exempie, dans des precedes de synthese d'images connus, un 

module de synthese foumit uniquement en sortie des images telles que des 
images planes d'une scene definie en trois dimensions. Ainsi, actuellement, 
pour determiner la position inltiale d'un pixel dans la premiere image et sa 
position finale dans la seconde image, un module de calcul dedie a cette tache 

30 doit etre utilise en plus du module de synthese. A cet effet, ce module de calcul 
travaille directement sur les donnees definissant la scene tridimensionnelle, 
c*est-a-dire sur les m§mes donnees que celles traitees par le module de 
synthese. 
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Par exemple, !e module de calcul etablit la position finale d'un pixel ^ 
partir d'informatlons sur le d^placement des objets dans une scene entre des 
instants ou sont prises une premiere et une deuxieme images ainsi qu'a partir 
d'informations sur le deplacement du point de prise de vue entre ces memes 
5 instants. Ces calculs sont longs et compliques de sorte que le module de calcul 
est lui-meme complexe et lent. 

L'invention vise a remedier a cet inconvenient en proposant un 
precede de determination du deplacement d'un pixel entre une premiere et une 
deuxieme images permettant de simplifier le module de calcul. 
10 L'invention a done pour objet un precede tel que decrit ci-dessus, 

caract§rise : 

- en ce qu'il comporte avant la synthase de la deuxieme image, une 
6tape de definition de la couleur d'au moins un point de I'objet dans la 
deuxieme scene en fonction de la position de ce point dans la premiere scene 
15 de maniere a ce que la couleur du pixel de la deuxieme image correspondant ^ 
ce point indique la position de ce point dans la premiere image, cette etape de 
definition comportant : 

- une operation de projection sur I'objet de la deuxieme scene 
d'une troisieme image constituee d'un ensemble de pixels, dans laquelle la 

20 couleur de chaque pixel indique sa position dans cette troisieme image, cette 
troisieme image etant projetee a partir d'un projecteur dont la position relative 
par rapport a I'objet qu'il eclaire dans la deuxieme scene est choisie pour etre la 
meme que la position relative du point de prise de vue par rapport a cet objet 

dans la premiere scene, 
25 - une operation de modification des aspects de suri'ace de 

I'objet eclaire de maniere & ce que la surface de cet objet diffuse I'eclairage du 
projecteur vers le point de prise de vue, et 

- une operation de suppression des sources de lumiere 
parasites susceptibles de modifier la couleur diffusee par un ou plusieurs points 

30 de I'objet, et 

- en ce qu'apres la synthese de la deuxieme image a partir de la 
deuxieme scene dans laquelle la couleur d'au moins un point de I'objet a ete 
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definie lors de I'etape de definition, il connporte pour ce ou chaque point de 
I'objet : 

- une operation de releve de la position et de ia couleur d'un 
pixel de la deuxieme image correspondant a ce point, 

- une operation de deduction de la position du point de I'objet 
dans la premiere image a partir de la couleur relevee, et 

- une operation de determination du deplacement de ce pixel a 
partir de la position relevee dans la deuxieme image et de la position deduite de 
la couleur du pixel. 

Grace a cette deuxidme Image, la determination de la position initiale 
et de la position finale d'un point d'un objet est simpllfi^e car 11 suffit pour cela 
de relever la position et la couleur d'un pixel dans la deuxieme image pour 
connaTtre la position du point de Pobjet correspondant respectivement dans la 
deuxieme image et dans la premiere image. Le module de calcul n'a done plus 
^ effectuer des calculs compliques pour determiner ces informations. On notera 
de plus que le module de calcul ne travaille plus sur les donnees d'entrees du 
module de synthese, c'est-a-dire les donnees definissant la scene 
tridimensionnelle, mais uniquement sur une image, c'est-a-dire des donnees 
. bidimensionnelles. 

L'invention a egalement pour objet un proced6 de synthese d'images 
chaque image etant formee d'un ensemble de pixels, ce precede comportant : 

- une premiere etape synthese d'une premiere Image a partir d'une 
premiere sc§ne, la premiere image representant. en outre, un objet dans la 
premiere scene prise a partir d'un point de prise de vue donn§. et 

- une deuxieme etape synthese d'une deuxieme Image a partir d'une 
deuxidme scene, cette deuxidme scene etant obtenue a partir de la premiere 
scene en deplagant I'objet dans la premiere scene et/ou en deplagant le point 
de prise de vue de la premiere scene, 

- une etape de determination du deplacement d'au moins un pixel 
entre les premiere et deuxieme images, cette etape etant realisee en mettant 
en oeuvre un precede de determination du deplacement d'un pixel conforme a 
Tinvention, et 
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_ etape ds construction par interpolation temporelle d'au moins 
une image intermediaire entre les premiere at deuxieme Innages synthetisees a 
I'aide des informations sur le deplacement du ou de chaque pixel 
precedemment determine. 

5 invention a egalement pour objet un support d'enregistrement 

d'Informations, caracterise en ce qu'ii comporte des instructions pour la mise en 
oeuvre du precede de determination ou de synthese conforme a I'invention 
iorsque ces instructions sont executees par un calculateur electronique. 

L'invention a egalement pour objet un syst6me de determination du 

10 deplacement d'un pixel entre une premi§re et une deuxieme images de 
synthase, lesdites images etant constitutes d'un ensemble de pixels, la 
premiere Image etant synthetisee ^ partir d'une premiere scene contenant un 
objet et un point de prise de vue donn6, et la deuxieme image etant synthetisee 
a partir d'une deuxieme scene contenant le meme objet, cette deuxieme scene 

15 etant obtenue a partir de la premiere sctne en dtplagant I'objet dans la 
premiere scene et/ou en deplagant le point de prise de vue de la premiere 
scene, ce systeme comportant : 

- un module de synthese d'images propre a generer des images a 
partir d'une scene tridimensionnelle, et 

20 - un module de commande apte a activer une premiere fois le 

module de synthese pour generer la premiere Image a partir de la premiere 
scene, et a activer une deuxieme fois le module de synthese pour generer la 
deuxieme image a partir de la deuxieme scene, 
caracterise : 

25 - en ce que le module de commande est apte a definir 

automatiquement la couleur d'au moins un point de I'objet dans la deuxieme 
scene en fonction de la position de ce point dans la premiere scene de maniere 
a ce que la couleur du pixel de la deuxieme image correspondant a ce point 
indlque la position de ce pixel dans la premiere image, le module de commande 

30 etant apte pour cela a realiser : 

- une operation de projection sur I'objet de la deuxieme scene 
d'une troisieme image constituee d'un ensemble de pixels, dans laquelle la 
couleur de chaque pixel indique sa position dans cette troisieme image, cette 
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troisieme image etant projetee a partir d'un projecteur dont la position relative 
par rapport ^ I'objet qu'il eclaire dans la deuxleme scene est choisle pour etre la 
m§me que la position relative du point de prise de vue par rapport a cat objet 
dans la premiere scene, 

5 - une operation de modification des aspects de surface de 

I'objet eclairs de maniere a ce que la surface de cat objet diffuse I'eclairage du 
projecteur vers la point de prise de vue, et 

- une operation de suppression des sources de lumiere 
parasites susceptibles de modifier la couleur diffusee par un ou plusleurs points 

10 de robjet, et 

- en ce que le syst^me comporte un module de calcul du 
deplacement d'au moins un pixel entre les premiere et deuxieme images apte 
pour le ou chaque point de I'objet ^ : 

- relever la position et la couleur d'un pixel de la deuxieme 
1 5 image correspondant a ce point, 

- deduire la position du point de I'objet dans la premiere image 
a partir de la couleur relevee, et 

- determiner le deplacement de ce pixel a partir de la position 
relev§e dans la deuxidme image et de la position deduite de la couleur du pixel. 

L'invention sera mieux comprise a la lecture de la description qui va 
suivre donnee unlquement a titre d'exemple et falte en se referant aux dessins 
sur lesquels : 

- la figure 1 est une illustration sch6matique de I'architecture d'un 
systeme conforme a l'invention, 

- les figures 2 et 3 sont respectivement des vues en perspective 
d'une scdne tridimensionnelle, 

- les figures 4 et 5 sont respectivement des images planes 
correspondant aux scenes tridimensionnelles des figures 2 et 3, 

- la figure 6 est un organigramme d'un precede conforme a 

30 {'invention, 

- la figure 7 est une vue en perspective de la scene tridimensionnelle 
de la figure 3, 



20 



25 
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- !a figure 8 est une iHustration sch§matique d'une image projetee sur 
la scene de la figure 7, et 

- la figure 9 est une image plane correspondant ^ la scdne de la 

figure 7. 

5 La figure 1 represente un systeme electronique de synthese 

d'images designe par la reference generate 2. Ce systeme 2 comporte un 
calculateur Electronique 4, tel qu'une unite centrale d'un ordinateur 
conventionnel, associe a un ecran de visualisation 6 et a une memoire 8. 

Le systeme 2 comporte egalement une interface homme/machine 10 

10 permettant a un utiiisateur de saisir des commandes de d^placement d'objets. 
A titre d'exemple cette interface 10 est ici form^e d'un clavier alpfianumerique 
11 et d'un levier 12 de commande plus connu sous le terme anglais de 
"joystick". 

Le calculateur 4 comporte un module 20 de synthase d'images 
1 5 numeriques et un module 22 de commande de ce module 20. 

Le module 22 est apte a definir un modele numerlque d'une scdne 
tridimensionnelle telle qu'une scene 28 representee en perspective sur la figure 
2 a un instant T. 

A titre d'exemple, la scene tridimensionnelle utilisee pour illustrer la 
20 presente description comporte seulement deux objets, c'est-a-dire ici un cone 
30 et un cylindre 32. 

La forme geometrique de chaque objet est definie par un 
assemblage de plusieurs facettes contlguSs les unes aux autres. Ici, sur la 
figure 2, ces facettes sont representees par des triangles 34. 
25 Chaque facette de chaque objet presente un aspect de surface. Get 

aspect de surface est reglable. Par exemple, ia texture ou la matiere de cette 
facette, son coefficient de reflexion de la lumi^re, sa diffusivite sont reglables. 

Typiquement, une scene comporte §galement un ou plusieurs 
projecteurs destines a eclairer les objets de la scene. Ici, a titre d'illustration 
30 deux projecteurs 36 et 38 sont representee sur la figure 2. 

Pour chaque projecteur il est possible de definir sa position, son 
orientation, son champ de vision ainsi que I'image projetee sur la scene. De 
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plus il est possible de definir la directivite du projecteur, c'est-a-dire, par 
exemple, las facettes de chaque objet qui seront eclairees par ce projecteur. 

Finalement, une scene comporte au moins un point de prise de vue 
represente ici par une camera 40. La position, i'orientation ainsi que le champ 
de vision de cette camera 40 sont r§glables. 

Ici, la position des objets, des projecteurs et de la camera est definie 
par rapport a un repere orthonorme fixe represente par les axes X, Y, Z dans la 
figure 2. 

Le module de commande 22 permet a I'utilisateur de regler les 
diff§rents paramStres de cette scene et, en parliculier de deplacer les objets, le 
point de prise de vue ou la position des projecteurs. 

Par exemple, la figure 3 represente une scene 42 correspondant a la 
scene 28 a un instant T+1 apres que le cone 30 ait ete deplace le long de I'axe 
Z alors que le cylindre 32 est demeure immobile. Cette commande de 
deplacement du cone 30 a, par exemple, ete generee par I'utilisateur a I'aide du 
levier de commande 12. Ce deplacement est note D et represente par une 
fleche D sur la figure 3. 

Le module de synthese 20 est capable de g6n6rer une image a deux 
dimensions de la scene definie par le module de commande 22. Plus 
precisement, le module 20 est apte a generer I'image de la scene 
tridimensionnelle que filme la camera 40. Par exemple, le module 20 met en 
oeuvre ^ cet effet un proc§d§ connu realise a I'aide de la technologie Open GL. 
Des Informations sur cette technologie peuvent §tre obtenues en ligne a partir 
de I'adresse suivante :http://developer.apple.com/documentation/Graphicslmagi 
ng/Conceptual/OpenGL/chap2/chapter_2__section_3.html 

Les figures 4 et 5 representent des images 44 et 46 synthetisees par 
le module 20 respectivement pour les scenes 28 et 42. 

Dans les images 44 et 46 les axes Y et Z correspondent a ceux du 
repere orthonorme des scenes 28 et 42. 

Les images synthetisees par le module 20 sont propres a §tre 
affichees sur I'ecran 6. Par exemple, ici ces images sont des images de 256 
pixels par 256 pixels. 
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gradue en nombre de pixels et dont Torigine correspond au pixel dans I'angle 
inferieur gauche de rimage. Ce repere orthonorme a, JS permet de definir la 
position de cheque pixel de Timage par un couple de coordonnees (i J) ou i et j 
5 correspondent aux coordonnees du pixel respectivement sur les axes a et /?. 

Le module 20 comporte egalement un sous-module 48 de lissage 
des couleurs. En effet, lorsque la surface d'un point d'un objet correspondant a 
un pixel comporte deux couleurs differentes separees par une frontiere, il est 
necessaire d'adopter une regie qui permet au module 20 d'affecter une seule 

10 couleur a ce pixel. Ici, dans une telle situation, le sous-module 48 agit de 
maniere a lisser cette difference de couleurs et choisit done une couleur 
intermediaire entre les couleurs presentes de part et d'autre de la frontiere. Pius 
precisement, le sous-module 48 determine cette couleur intermediaire a affecter 
au pixel par interpolation linealre. 

15 Le calculateur 4 comporte egalement un module 50 de calcul d'un 

champ de vecteurs de deplacement ainsi qu'un module 52 de construction 
damages intermediaires. 

Le module 50 est destine a calculer le vecteur de deplacement des 
pixels entre deux images synthetisees successives. Par exemple, ce module 50 

20 est apte a calculer le vecteur de deplacement de tous les pixels de llmage 44 
entre les instants T et T+1 , 

Le module 52 est capable de calculer des images intermediaires 
representant la scdne fi!m§e par la camera 40 a un instant intermediaire entre 
les instants T et T+1 . A cet effet, le module 52 met en oeuvre un processus 

25 d'interpolation temporelle connu, tel que celui decrit dans le brevet 
EP0 294 282 B1. 

Finalement, le calculateur 4 est apte a commander I'affichage sur 
Tecran 6 d'une sequence temporelle d'images ordonnee ou sequence video 
formee par les images synthetisees par le module 20 entre lesquelles sont 

30 intercalees des images intermediaires construites par le module 52. 

Ici, le calculateur 4 est un calculateur electronique programmable 
conventionnel et les differents modules 20, 22, 50 et 52 sont, par exemple, des 
modules logicieis. 
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Les instructions correspondant a ces modules logiciels sont, par 
exemple, enregistrees dans la memoire 8. Ces instructions sont adaptees a 
Texecution du procede de la figure 6, 

Le fonctionnement du systeme 2 va maintenant etre decrit en regard 
5 de la figure 6 et dans le cas particulier des scenes 28 et 42. 

Initialement, le module 20 synthetise lors d*une etape 70, I'image 44 
a partir de la scene 28 definie par le modufe de commande 22. 

Ensuite, le module 20 synthetise, lors d'une 6tape 72, Timage 46 a 
partir de la scene 42 definie par le module de commande 22. 
10 Le systeme 2 procdde alors a une etape 74 de generation d*une 

trorsieme Image, par exemple, identique a la seconde image 46 a Texception du 
fait que chaque pixel d'un objet presente une couleur fonction de la place 
qu'occupait a Tinstant T le point de Tobjet correspondant a ce pixel. 

A cet effet, le module 22 definit automatiquement, lors d*une 
15 operation 76, une troisieme scene 80 (figure 7). Cette scene 80 est identique 
geometriquement a la scene 42 a Pexception de la position des projecteurs. 

De preference, cette sc6ne 80 est construite a partir de la scene 42 
pour conserver a I'identique la position des objets 30 et 32 et de la camera 40. 

Pour construire la scene 80 a partir de la scene 42, ie module 22 
20 supprime lors d'une sous-operation 86, tous les projecteurs ou sources de 
lumiere de la scene 42. Ensuite, lors d'une sous-operation 88, le module 22 
affecte a tous les objets de la scene 42 le meme aspect de surface. L'aspect de 
surface est ici choisi de maniere a ce que la surface de tous les objets soit 
parfaitement diffusante, c'est-a-dire que la surface ne modifie pas la couieur de 
25 la lumiere qu'elle renvoie et qu'elle la repartit dans tout Tespace avec la meme 
valeur. Ainsi, lorsqu'un point d'un objet est eclaire avec un faisceau rouge, ce 
point diffuse dans tout Tespace une lumiere exactement du m§me rouge. 

Ensuite, le module 22 cree, lors d'une sous-operation 90, un 
projecteur pour chaque partie ou objet statique dans la scene et un projecteur 
30 pour chaque objet mobile de la scene. Les objets ou parties statiques sont les 
parties ou objets qui ne se sont pas deplaces entre Tinstant T et Tinstant T+1, 
par exemple ici le cylindre 32. Les objets mobiles sont, au contraire, les objets 
qui se sont deplaces entre Tinstant T et Tinstant T+1. De preference on 
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affectera un ssu! et msme projecteur ^ un groupe de plusieurs objets mobiles si 
la position relative de ces objets les uns par rapport aux autres reste inchangee 
entre I'instant T et I'instant T+1 . 

ici, un projecteur 82 est cree pour §clairer le cylindre 32 tandis qu'un 
5 projecteur 84 est cree pour eclairer le cone 30. 

Le module 22 regie, lors de la sous-operation 90, la directivite des 
projecteurs 82 et 84 de maniere a ce que ceux-ci n'eclairent que les facettes de 
I'objet auquel ils sont associes qui sont visibies sur I'image 44. 

Lors d'une sous operation 92, le module 22 determine la position de 
10 chaque projecteur vis-a-vis de i'objet qu'il 6claire. A cet effet, la position de 
chaque projecteur vis-a-vis de I'objet qu'il 6claire est choisie de maniere a ce 
que cette position soit identique a celle qu'occupe la camera 40 vis-a-vis de ce 
m§me objet dans la scene 28. Par consequent, puisqu'ici, ni la position du 
cylindre 32 ni la position de la camera 40 n'ont 6t§ modifiees entre les instants 
15 T et T+1 , le projecteur 82 qui eclaire le cylindre 32 est place a la meme position 
que la camera 40. Par centre, pour que le projecteur 84 sort place vis-a-vis du 
cone 30 a la meme position que la camera 40 dans la scene 28, la position du 
projecteur 84 est decalee d'une distance D le long de I'axe Z a partir de la 
position de la camera 40. Cette distance D est identique a I'amplitude du 

20 deplacement D du cone 30. 

Ainsi, le projecteur 84 reste, en quelque sorte, immobile par rapport 
au c6ne 30 malgre le deplacement de celui-ci entre les instants T et T+1 . 

Cette fagon de proc^der pour placer les projecteurs de la scene 80 
permet de creer une relation entre la position dans I'image 44 des points de 
25 chaque objet eclaire par le projecteur et la couleur avec laquelle ces points 
seront eclaires lors d'une des sous-op6rations suivante. De plus, le choix 
consistant a placer le projecteur vis-^-vis de I'objet qu'il eclaire dans la m§me 
position que celle qu'occupe la camera 40 a I'instant precedent, c'est-^-dire 
I'instant T, permet de maximiser la surface 6clairee de I'objet utilisable pour la 
30 determination, par exemple, de champs de vecteurs de deplacement. 

Lors d'une sous-operation 94, le champ de vision de chaque 
projecteur est regie pour correspondre a celui de la camera 40 a I'instant T. 
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puis, lors d'une sous-op§ration 96, chaque projecteur est egalement oriente 
comme la camera 40 a I'instant T. 

FInalement, lors d'une sous-operation 98, le module 22 definit 
I'image projetee par chaque projecteur sur I'objet qu'il eclairs. Dans I'image 
5 projetee, la couleur de chaque pixel est reliee par une fonctlon blunivoque a la 
position de ce pixel dans cette image de sorte que la couleur du pixel indique sa 
position ou, en d'autres termes, identlfie la ligne et la colonne du pixel dans 
I'image. 

Le nombre de couleurs possibles est superieur au nombre de pixels 
10 des images synth§tis§es et de preference au moins 2, 3 ou 4 fois superieur au 
nombre de pixels des Images synthetlsees. Pour simpllfler la description, 
chaque couleur est representee par un couple de vaieurs (k, I) ou k represente, 
par exemple, la quantite de rouge et I la quantite, par exemple. de vert. Dans' 
I'exemple decrit ici, on suppose qu'il existe trois fois plus de couleurs possibles 
15 que de pixels. AinsI, puisque les images synthetlsees sont des images de 
256/256 pixels, la quantite maximaie de rouge ou de vert sera representee par 
la valeur 768 tandis que la quantite minimale sera representee par la valeur 1, 
les vaieurs k et I pouvant prendre toutes les vaieurs entieres comprises entre 1 



20 



25 



30 



et 768. 



Ici. tous les projecteurs de la scene 80 projettent la mdme image 
c'est-S-dire une image 104 (figure 8). La figure 8 comporte un rep§re a, jS 
Identique a celui des figures 4 et 5 de manidre a reperer la position des pixels 
de rimage 104. A titre d'illustratlon, seuls quelques pixels de cette image 104 
sont representes par des carr6s 106. Les couleurs associees a chacun de ces 
pixels sont representees par un couple de vaieurs (k, I) indique entre 
parentheses sur cette figure. Les couleurs associees aux pixels de I'image 104 
sont organisees de fagon a creer un gradient de couleurs le long de I'axe a et le 
long de I'axe fi. Ainsi, le pixel situe sur I'origine des axes a et/? est associe a la 
couleur (1,1). A partir de ce pixel, les vaieurs du parametre k affectees a 
chaque pixel de I'image 104 forment une progression geometrique de raison 3 
en allant de la gauche vers la droite le long de I'axe a. De fagon simllaire, les 
vaieurs du parametre i de chaque pixel forment une progression geometrique 
de raison 3 le long de I'axe ^ et en s'eloignant du pixel ayant la couleur (1.1). 
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rintersection de la 256^"^^ ligne et de la 256®"^® colonne de pixels, est associe a 
la couleur (768,768). Des lors, dans Hmage 104, connaissant la couleur d'un 
pixel, il est possible de retrouver ses coordonnees ij dans le repere a, J3 par 
5 une simple regie de trois. 

On comprend done que dans la scene 80, a cause du choix de la 
position des projecteurs 82 et 84 vis-a-vis des objets 32 et 30 et du codage des 
couleurs dans Timage 104 projetee, chaque point de Tobjet eclaire se voit 
affecte une couleur fonction de la position qu'il occupait dans I'image 44. 

10 Une fors la construction de la scene 80 terminee, le module 20 

procede a une etape 1 16 de synthese d'une image 118 (figure 9} filmee a partir 
de la camera 40 de la scene 80. Uimage 118 est identique a I'image 46 a 
I'exception du fait que la couleur des differents pixels d'un objet est fonction de 
la position du point correspondent de Tobjet dans Timage 44. En particulier, la 

15 position des objets 30 et 32 est identique a la position de ces m§mes objets 
dans I'image 46. 

Lors de la synthese de Timage 118, le sous-module 48 procede a 
une operation 119 de lissage des couleurs ainsi, les pixels de I'image 118 
peuvent se voir affecter une couleur intermediaire entre celles des pixels 106 de 

20 rimage 104. Ceci est rendu possible grace au fait que le nombre de couleurs 
possible est superieur au nombre de pixels de Timage. Des lors, il est possible 
de mesurer des deplacements avec une precision inferieure au pixel comme on 
le comprend ra a la lecture de la suite de cette description. 

Une fois Toperation de synthese de I'image 118 terminee, le module 

25 50 calcule lors d'une etape 120, le champ de vecteurs de deplacement. A cet 
effet, il releve, lors d'une operation 122, la position et la couleur des pixels de 
rimage 118. Par exemple, il releve que la position d'un pixel 120 (figure 9) est 
(225 ;128) et que sa couleur est (599; 384). 

Ensuite, il deduit, lors d'une operation 124, la position de ce pixel 

30 dans I'image 44 a partir de la couleur relevee. Par exemple, pour le pixel 120 il 
deduit que la couleur (599 ; 384) correspond a la position (199,6666;128) dans 
le repere a, f3. 
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Finalement, lors d'une operation 126 il determine le veeteur de 
deplacement de chaque pixel en soustrayant a la position relevee, la position 
initiale deduite lors de Toperation 124. 

Par exemple, pour le pixel 120, le veeteur de deplacement est egal a 
5 (25,3333;0). 

Les operations 122 a 126 sont reiterees pour tous les pixels de 
chaque objet qui sont eclaires par Tun des projecteurs de la scene 80, 

Une fois le champ de vecteurs de deplacement calcule, le module 52 
constrult, lors d'une etape 130, des images intermediaires representant les 
10 objets 30 et 32 a des instants intermediaires entre les instants T et T+1. A cet 
effet, le module 52 met en ceuvre un processus d'interpolation temporelfe et 
utilise le champ de vecteurs de deplacement calcule lors de Tetape 120. 

Lors de cette etape 130, le module 52 construit au moins une image 
intermediaire et de preference plus de deux, cinq ou dix images intermediaires 
1 5 entre les Instants T et T+1 . 

Finalement, la sequence temporelle d'images formee par les images 
44 et 46 synthetisees aux instants T et T+1 entre lesquelles sont intercalees 
des images intermediaires construites lors de I'etape 130, est afRche sur Tecran 
6, 

20 L'etape 130 de construction d'une image intermediaire par 

interpolation temporelle est plus rapide que la synthese d'une image par le 
module 20. Des lors, le precede ci~dessus presente Pavantage d'etre plus 
rapide que les precedes de synthese d'images connus. En effet, les precedes 
de syntheses d'images connus synthetisent a l*aide du module 20 chacune des 

25 images d'une sequence temporelle d'images. Par consequent, pour une 
sequence temporelle de sept images, le module 20 sera execute sept fois. Au 
contraire, dans le precede de la figure 6, pour generer une sequence temporelle 
de sept images, le module 20 est active trois fois respectivement pour generer 
les images 44, 46 et 118 tandis que les cinq images Intermediaires de la 

30 sequence temporelle sont construites par interpolation temporelle. Ainsi, il a ete 
mesure que le temps total necessaire pour construire cette sequence 
temporelle de sept images a I'aide du procede de la figure 6 est tres nettement 
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inferieur au temps nscessaire pour construire une sequence temporelle de sept 
images a I'aide des precedes de synthase d'images connus. 

Le precede a ete decrit dans le cas particulier oCi seule une image 
118 est construite pour determiner le champ de vecteurs de d^piacement. En 
5 variante, le procede de la figure 6 est modifie pour construire une image dans 
laquelle les couleurs des pixels indiquent la position des points des objets 
correspondant a I'instant T et une autre image dans laquelle les couleurs des 
pixels indiquent la position des points des objets a I'instant T+1. Pour construire 
ces deux images, I'etape 74 est realisee en prenant une fois comme image de 

10 depart I'image prise a un instant T et comme image d'arrivee I'image prise a un 
Instant T+1 et une seconde fois en prenant comme image de depart I'image 
prise a I'instant T+1 et comme image d'amvee I'image prise ^ I'instant T. Dans 
cette variante, I'etape 120 est executee pour ces deux Images de mani^re ^ 
obtenir deux champs de vecteurs de deplacement et I'etape 130 est pr§ced6e 

1 5 d'une etape consistent a calculer la moyenne pond6r§e de ces deux champs de 
vecteurs de deplacement. Le calcul du champ de vecteurs de deplacement une 
fois dans un sens, c'est-a-dire de I'instant T vers I'instant T+1, et une fois dans 
I'autre sens, c'est-a-dire de I'instant T+1 vers I'instant T, permet d'ameliorer la 
precision du calcul du champ de vecteurs de deplacement. 

20 
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inferieur au temps Jiecessaire pour construire une sequence temporeile de sept 
images ^ I'aide des precedes de synthese d'images connus. 

Le precede a ete decrit dans le cas particulier ou seule une image 
118 est construite pour determiner le champ de vecteurs de d§placement. En 
variante, le procede de la figure 6 est modifie pour construire une image dans 
iaquelle les couleurs des pixels indiquent la position des points des objets 
correspondant a I'instant T et une autre image dans Iaquelle les couleurs des 
pixels indiquent la position des points des objets a I'instant T+1. Pour construire 
ces deux images. I'etape 74 est r6alis6e en prenant une fois comme image de 
depart I'lmage prise a un instant T et comme image d'arrivee I'image prise, a un 
instant T+1 et une seconde fois en prenant comme image de depart I'image 
prise S I'instant T+1 et comme image d'arrivee I'image prise a I'instant T. Dans 
cette variante. I'etape 120 est ex§cut6e pour ces deux images de maniere a 
obtenir deux champs de vecteurs de deplacement et I'etape 130 est precedee'- 
d'une 6tape consistant a calculer la moyenne ponderee de ces deux champs d^^^ 
vecteurs de deplacement. Le calcu! du champ de vecteurs de deplacement un^'^' 
fois dans un sens, c'est-a-dire de I'instant T vers I'instant T+1. et une fois dans' - 
I'autre sens, c'est-a-dire de I'instant T+1 vers I'instant T, permet d'am^liorer la " 
precision du calcul du champ de vecteurs de deplacement. 

Le procede ci-dessus se caracterise aussi par ie fait que : 

- le nombre de couleurs possibles pour un pixel de la troisidme 
image est strictement superieur au nombre de pixels de la premiere image, 

- la couleur des pixels de la troisldme image est une fonction 
monotone croissante ou decroissante de la position du pixel dans cette 
troisieme image, et 

- la troisieme image presente un gradient de couleur dans deux 
directions non co-lineaires. 



1 er depot 



REVENDICATIONS 

1 . Proced6 de determination du deplacement d'un pixel entre une 
premiere at une deuxi^me images de synlhese, lesdites images etant 
constituees d'un ensemble de pixels, la premiere image etant synthetisee a 
5 partir d'une premiere scene contenant un objet et un point de prise de vue 
donne, et la deuxieme image etant synthetisee a partir d'une deuxieme 
scene contenant ie meme objet, cette deuxieme scene etant obtenue a 
partir de la premiere scene en deplagant I'objet dans la premiere scene 
et/ou en deplagant Ie point de prise de vue de la premiere scene, 
1 0 caracteris^ : 

- en ce qu'll comporte avant la synthase de la deuxieme image, une 
etape de definition (en 76) de la couleur d'au moins un point de I'objet dans la 
deuxieme scdne en fonction de la position de ce point dans la premiere scene 
de maniere e ce que la couleur du pixel de ia deuxieme image conrespondant a 
15 ce point indique la position de ce point dans la premiere image, cette etape de 
definition comportant : 

- une operation (92) de projection sur I'objet de la deuxieme 
scene d'une troisieme image (104) constituee d'un ensemble de pixels, dans 
laquelle la couleur de chaque pixel indique sa position dans cette troisieme 

20 image, cette troisieme image etant projetee a partir d'un projecteur dont la 
position relative par rapport a I'objet qu'il eclaire dans la deuxieme scene est 
choisie pour etre la m§me que la position relative du point de prise de vue par 
rapport a cet objet dans ia premiere scene, 

- une operation (88) de modification des aspects de surface de 
25 I'objet eclaire de maniere S ce que la surface de cet objet diffuse I'eclairage du 

projecteur vers Ie point de prise de vue, et 

- une operation (86) de suppression des sources de lumiere 
parasites susceptibles de modifier la couleur diffusee par un ou plusieurs points 
de Tobjet, et 

30 - en ce qu'apres la synthese de la deuxieme image a partir de la 

deuxieme scene dans laquelle la couleur d'au moins un point de I'objet a ete 
definie lors de I'etape de definition, il comporte pour ce ou chaque point de 
I'objet : 
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- une operation (122) de releve de la position et de la couleur 
d'un pixel de la deuxieme image correspondant a ce point, 

- une operation (124) de deduction de la position du point de 
Tobjet dans la premiere image a partir de la couleur relevee, et 

5 - une operation (126) de determination du deplacement de ce 

pixel a partir de la position relevee dans la deuxieme image et de la position 
deduite de la couleur du pixeL 

2. Proced6 selon la revendication 1, caracterise en ce que le nombre 
de couleurs possibles pour un pixel de la troisieme image est strictement 

10 superieur au nombre de pixels de la premiere image. 

3. Precede selon Tune quelconque des revendications precedentes, 
caracteris6 en ce que la couleur des pixels de la troisieme image est une 
fonction monotone croissante ou d^croissante de la position du pixel dans cette 
troisieme Image. 

15 4, Procede selon la revendication 3, caracterise en ce que la 

troisieme image presente un gradient de couleur dans deux directions non co- 

lineaires. 

5. Procede de synthese d'images, chaque image etant formee d*un 
ensemble de pixels, ce procede comportant : 
20 - une premiere etape (70) de synthese d'une premiere image a partir 

d'une premiere scene, !a premiere image representant, en outre, un objet dans 
la premiere scene prise a partir d'un point de prise de vue donne, et 

- une deuxieme etape (72) de synthese d'une deuxieme image a 
partir d'une deuxieme scene, cette deuxieme scene etant obtenue a partir de la 

25 premiere scene en deplagant Tobjet dans la premiere scene et/ou en depla^ant 
le point de prise de vue de la premiere scene, 

caracterise en ce que le procede comporte : 

- une etape (74, 120) de determination du deplacement d*au moins 
un pixel entre les premiere et deuxieme images, cette etape etant reallsee en 

30 mettant en oeuvre un procede de determination du deplacement d'un pixel 
conforme a Tune quelconque des revendications precedentes, et 

- une etape (130) de construction par interpolation temporelle d*au 
moins une image intermediaire entre les premiere et deuxidme images 
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synthstisees a I'aide des informations sur !e deplacement du ou de cliaque pixel 
precedemment determinees. 

6. Support d'enregistrement d'informations, caracteris6 en ce qu'il 
comporte des instmctions pour I'execution d'un proced§ conforme a I'une 

5 quelconque des revendications precedentes, lorsque ces instructions sont 
executees par un calculateur electronique. 

7. Systeme de determination du deplacement d'un pixel entre una 
premiere et une deuxieme images de syntiiese, lesdites images etant 
constituees d'un ensemble de pixels, la premiere image etant synthetisee a 

10 partir d'une premiere scene contenant un objet et un point de prise de vue 
donne. et la deuxieme image etant synthetisee § partir d'une deuxieme scdne 
contenant le m§me objet. cette deuxieme sc^ne §tant obtenue ^ partir de la 
premiere scene en deplagant I'objet dans la premiere scene et/ou en depla9ant 
le point de prise de vue de la premiere scdne, ce systdme comportant : 

i5 - un module (20) de synthese d'images propre ^ g^nerer des images 

a partir d'une scene tridimensionnelle, et 

- un module (22) de commande apte a activer une premiere fois le 
module de synthese pour generer la premiere image a partir de la premiere 
scene, et a activer une deuxieme fois le module de synthese pour generer la 

20 deuxieme image a partir de la deuxieme scene, 
caracterise : 

- en ce que le module de commande est apte a definir 
automatiquement la couleur d'au moins un point de i'objet dans la deuxieme 
sc^ne en fonction de la position de ce point dans la premiere scene de maniere 

25 a ce que la couleur du pixel de la deuxidme Image correspondant a ce point 
indique la position de ce pixel dans la premiere image, le module de commande 
etant apte pour cela a realiser : 

- une operation (92) de projection sur I'objet de la deuxieme 
scene d'une troisieme image (104) constitute d'un ensemble de pixels, dans 

30 laquelle la couleur de chaque pixel indique sa position dans cette troisieme 
image, cette troisieme image etant projetee a partir d'un projecteur dont la 
position relative par rapport a I'objet qu'ii eclaire dans la deuxieme scene est 
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choisie pour etre la meme que la position relative du point de prise de vue par 
rapport a cet objet dans la premiere scene, 

- une operation (88) de modification des aspects de surface de 
Tobjet eclaire de maniere a ce que la surface de cet objet diffuse I'eclairage du 

5 projecteur vers le point de prise de vue, et 

- une operation (86) de suppression des sources de lumiere 
parasites susceptlbles de modifier la couleur diffusee par un ou plusieurs points 
de Tobjet, et 

" en ce que le systeme comporte un module (50) de calcui du 
10 deplacement d'au moins un pixel entre les premiere et deuxieme images apte 
pour le ou chaque point de Pobjet a : 

- relever la position et la couleur d*un pixel de la deuxieme 
image correspondant a ce point, 

- deduire la position du point de Tobjet dans la premiere image 
15 a partir de la couleur relevee, et 

- determiner le deplacement de ce pixel a partir de !a position 
relevee dans la deuxieme image et de la position deduite de ia couleur du pixeL 
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